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PROBLEM TO BE SOLVED: To perform an lelf-inspection for incorporation of all elements in 
circuit to be inspected quickly, by a circuit with a scale that is required at the minimum for a 
logic circuit that is sut^eotad to scan path design. 

SOLUTION: An auxiliary pattern storage memory 1 1 6 is provided in addition to a random number 
generation circuit 102 as s circuit for generating a pattern for inspecting a logic circuit block 103 



in the same semiconductor integrated circuit 101, first the pattern being generated by the 
random number generation circuit is applied to each scan chain 105 of the circuit 103 to be 
inspected, and the pattern being stored is read from the memory 116 after the generation of a 
random number is completed and is applied to a scan chain 105. 
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[Claims] 
[Claim 1] 

Being a self-inspection pattern generating device for incorporation in a logic circuit that, 
by means of a built-in circuit, generates patterns for self-testing a logic circuit block 
designed to have scan paths, 

a self-inspection pattern generating device for incorporation in a logic circuit providing: 

a random number generator circuit for generating random patterns for testing a 
circuit under test; 

an auxiliary pattern storage memory for storing patterns for testing said circuit 
under test; 

and a selection circuit for switching between the outputs of said random number 
generator circuit and said auxiliary pattern storage memory, and inputting it into said 
circuit under test. 

[Claim 2] 

Being a means of selecting patterns stored in the auxiliary pattern storage memory that is 
a component of the self-inspection pattern generating device for incorporation in a logic 
circuit of Claim 1, 

a self-inspection pattern selection method for incorporation in a logic circuit 
characterized by: 

performing error simulation of the circuit under test by means of patterns generated at 
first by a random number generator circuit, 



Japan Patent Office 
Public Patent Disclosure Bulletin 
Public Patent Disclosure Bulletin No,: JPl 1-174126 
Public Patent Disclosure Bulletin Date: July 2, 1999 
Number of Inventions: 2 
Total Pages: 6 

Int CI. 5 Identification Code Internal File Nos. 

GOIR 31/28 GOIR 31/28 



generating patterns that can detect the errors undetected by said simulation, and replacing 
these patterns with the data stored in said auxiliary pattern storage memory. 

[Detailed description of the Invention] 
[0001] [Area of the Invention] 

This invention relates to a self-inspection pattern generation device for incorporation in a 
logic circuit and a method of pattern selection. In particular, it concerns a self-inspection 
pattern generation device for incorporation in a logic circuit and a method of pattern 
selection for performing error detection on all elements on the circuit under test by 
incorporating the test circuit into the semiconductor circuit. 

[0002] [Prior Art] 

Fig 3 is a block diagram showing a conventional built-in self-test pattern generation 
device for a logic circuit designed with scan paths containing scan chains. In Fig 3, 501 
is a semiconductor integrated circuit, 503 is a logic circuit block designed with scan paths 
for testing, 502 is a random number generator circuit for generating random patterns for 
the circuit under test, 509 is an output pattern compression circuit for compressing 
patterns output from the circuit under test, 511 is an expected value storage register, 510 
is an output comparison circuit for comparing the stored expected values with [those 
from] output pattern compression circuit 509, and for outputting a pass/fail result signal 
512. 

[0003] 

Here, the relation between logic circuit block 503 and random number generator circuit 
502 of Fig 5 [sic, should be Fig 3] will be explained in detail. Generally, when logic 
circuit 503 containing scan chains 505 which are composed of scan flip-flops 504 is 
tested for errors, with a self-testing device built into semiconductor integrated circuit 501, 
because the internal structure of logic circuit block 503 does not have the regularity of a 
memory block, it is necessary to apply patterns so that all combinations will occur in the 
scan flip-flops 504 in logic circuit block 503. 

[0004] 

One means to that end is to design, inside of the same semiconductor integrated circuit 
501 as logic circuit block 503, random generator circuit 502 which uses a linear feedback 
shift register 514 composed of as many registers 513 as the total number of all scan flip- 
flops 504 on logic circuit block 503, the circuit under test, and, when the built-in self- 
testing is applied by controlling selector 508 with switch signal 507, by means of shifting 
patterns generated in registers 513 by means of random number generator circuit 502into 
scan flip-flops 504 on scan chains 505, all combination states are set in scan flip-flops 
504 in logic circuit block 503. 506 is a scan input signal, and 515 is an exclusive OR 
gate. 

[0005] [Problems to be Solved by the Invention] 

However, this conventional pattern generating device which generates all combinations, 
does not hold up to real use because: 2" (two to the power of n) patterns are generated for 



n flip-flops on a circuit under test so that the number of patterns to be generated increases 
exponentially with the number of flip-flops; also problematic is that 
as patterns are generated, patterns which are unable to detect undetected faults occur 
systematically and with great frequency so that pattern generation time becomes 
extremely long for blocks with many inputs, and many of the patterns generated are 
useless; further there is the problem that the built-in self-test pattern generating device 
may become too large. 

[0006] 

On the other hand, in order to decrease the surface area of the circuit as well as shorten 
pattern generation time, the linear feedback shift register 514 that generates random 
patterns is partitioned for each scan chain, and, decreasing the number of registers 513 
comprising [the LFSRs] to be fewer than the number of flip-flops 504 on each scan chain 
505, if [number of registers] m is selected less than [number of flip-flops per scan chain] 
n, [the number of patterns generated] becomes 2^ (two raised to the m^ power), and the 
number of pattern combinations generated drops dramatically compared with the reduced 
ratio of number of registers [per LFSR partitions]. Concomitantly, because the number of 
combination states configurable for scan flip-flops 504 decreases dramatically, even if all 
combinatorial patterns are generated, there will be an increase in errors that are not 
controlled at all. In other words, an acceptable error detection rate cannot be reached, 
and errors in the block circuit in question may occur and be overlooked. 

[0007] 

The invention solves this kind of problem, and aims to offer a self-inspection pattern 
generating device for incorporation in a logic circuit that, in addition to providing a 
random number generator circuit, also provides a pattern storage memory that is on the 
semiconductor integrated circuit which includes the circuit under test, and which, by 
means of generating additional patterns that cannot be configured by a random number 
generator circuit, is also able to perform error detection on all elements inside the circuit 
under test within a relatively short time. 

[0008] 

Further, the invention aims to offer a method of selecting patterns for self-inspection for 
incorporation in a logic circuit that can decrease the pattern storage memory [needed]. 

[0009][Means of Solving the Problems] 

The self-inspection pattern generation device for incorporation in a logic circuit of Claim 
1, being a self-inspection pattern generating device for incorporation in a logic circuit that, 
by means of a built-in circuit, generates patterns for self-testing a logic circuit block 
designed to have scan paths, provides a random number generator circuit for generating 
random patterns for testing a circuit under test; an auxiliary pattern storage memory for 
storing patterns for testing the circuit under test; and a selection circuit for switching 
between the outputs of the random number generator circuit and said auxiliary pattern 
storage memory, and inputting it into said circuit under test. 



[0010] 



By means of the self-inspection pattern generating device for incorporation in a logic 
circuit of Claim 1, patterns for detecting errors which cannot be detected by patterns 
generated by the random number generator circuit inside the semiconductor circuit are 
stored in an auxiliary pattern storage memory. First, patterns generated by the random 
number generator circuit are applied to each input of the circuit under test, and after one 
cycle of random number generation, the stored patterns are read out from auxiliary 
pattern storage memory and applied to the inputs of the circuit under test. As a result, by 
having auxiliary pattern storage memory for pattern storage, in addition to being able to 
construct a random number generator circuit with linear feedback shift registers having 
fewer stages than there are scan flip-flops and being able to perform error detection on all 
elements in a circuit under test using a pattern generating device of the smallest necessary 
circuit scale, because it is possible to perform error detection on all elements inside a 
circuit under test within a short time, total pattern generation time used for generating 
with the pattern generation device can be shortened. 

[0011] 

The self-inspection pattern selection method for incorporation in a logic circuit of Claim 
2, being a means of selecting patterns stored in the auxiliary pattern storage memory, a 
component of the self-inspection pattern generating device for incorporation in a logic 
circuit of Claim 1, is characterized by: performing error simulation of the circuit under 
test by means of patterns generated first by a random number generator circuit, 
generating patterns that can detect the errors undetected by said simulation, and replacing 
these patterns with the data stored in said auxiliary pattern storage memory. 

[0012] 

According to the method of pattern selection for self-inspection for incorporation in a 
logic circuit of Claim 2, by means of selecting error detection-efficient patterns using an 
automatic test pattern generator, it is possible to store only those patterns in auxiliary 
pattern storage memory, and the needed auxiliary pattern storage memory's capacity can 
be kept as low as possible. 

[0013] [Preferred Embodiment of the Invention] 

Below, a preferred embodiment of the invention is explained using Figs 1 and 2. As far 
as the technology presupposed in the preferred embodiment of the invention, the circuit 
to be tested is a logic circuit designed having scan paths that contain scan chains, and the 
circuit performs error detection by means of a self-inspection circuit device built into a 
semiconductor integrated circuit. 

[0014] 

In the preferred embodiment of the invention, Fig 1 is a circuit diagram showing a self- 
inspection pattern generation device for incorporation in a logic circuit with a scan path 
design. In particular, scan path design is a means of design for making error detection on 
logic circuits easier; it is a design method for allowing control and observation along 
paths used exclusively for testing (called scan chains) the flip-flops contained the logic 
circuit. 



[0015] 

In Fig 1, 101 is a semiconductor integrated circuit; 103 is a logic circuit block, the testing 
object, which is designed with scan paths; 102 is a random number generator circuit for 
generating random patterns for the circuit under test; 1 16 is auxiliary pattern storage 
memory where patterns for the circuit under test are stored in advance; 108 is a selector 
or selection circuit for selecting and controlling whether to use patterns generated by 
random number generation circuit 102 or whether to use patterns stored in auxiliary 
pattern storage memory 1 16 for logic circuit block 103 during built-in self-testing; 109 is 
an output pattern compression circuit for compressing patterns output from the circuit 
under test; 111 is an expected value storage register; and 1 10 is an output comparison 
circuit which compares the stored expected values with [those from] the output pattern 
compression circuit 109 and outputs a pass/fail result signal 112. 

[0016] 

Random number generator circuit 102, auxiliary pattern storage memory 116 and selector 
108 which selects and controls them are designed to be in semiconductor integrated 
circuit 101 containing logic circuit block 103 which is the circuit under test. Normally, 
logic circuit block 103 would receive input from outside or from another block, but 
during self-test, it is designed to be able to choose whether to generated patterns with 
random number generator circuit 102 and input them into logic circuit block 103, or to 
read out from auxiliary pattern storage memory 116 patterns that cannot be generated by 
random number generation circuit 102 and that were stored in advance, for input into 
logic circuit block 103. Regardless of the total number of scan flip-flops in logic circuit 
block 1 03, a value m is determined so that 2^ (two the power of m) is a number of 
patterns that can be dealt with fully in the total allowed testing time, and random number 
generator circuit 102 is designed comprising linear feedback shift registers 114 having m 
registers 113. The number of bits of the auxiliary pattern storage memory 116 is set at 
the number of scan chains 105, and further it will have the same number of memory 
output lines 118. By changing memory control signal 117, the output values of address 
counter 119 will change by one and auxiliary pattern storage memory 116 will be read 
out; by means of changing the accessed address by one, the read-out values will keep 
changing. In auxiliary storage memory 116, the data to be shifted into scan chain 105 
with each clock signal is saved in advance in each address. Therefore, the auxiliary 
pattern storage memory has the number of addresses as the total number of clock cycles 
needed to shift [that data] into the scan flip-flops 105 via scan chains 105. 

[0017] 

Next, in carrying out built-in self-testing on logic circuit block 103, first, random number 
generator circuit 102 is selected as a self-test generated pattern generator circuit by 
controlling selector 108 via switch signal 107, and by means of shifting the patterns 
generated by random number generator circuit 102 into scan flip-flops 104 on scan chains 
105 in order, scan path tests are performed using the scan flip-flops connected to scan 
chains 105 in logic circuit block 103. Once all the combination states that can be 
generated with random number generator circuit 102 for scan flip-flops 104 have been set, 
next, auxiliary pattern storage memory 1 16 is selected by controlling selector 108 via 
switch signal 107 as a self-test generated pattern generator circuit, and by means of 



reading out the patterns stored in advance in auxiliary pattern storage memory 1 16 in 
order and shifting them into flip-flops 104 on scan chain 105 for each scan chain 105 in 
order, scan path tests are performed using the scan flip-flops connected to scan chains 
105 in logic circuit block 103. Moreover, 106 is a scan input signal, and 115 is an 
exclusive OR gate. 

[0018] 

Fig 2 is a flow chart showing the processing steps for selecting test patterns stored in the 
auxiliary pattern storage memory of Fig 1 . A model of the logic circuit is created in 
which the random number generator circuit 102 and logic circuit block 103 units of Fig 1 
are connected directly without going through a selector 108; various units are added like 
an output pattern compression circuit 109, an output comparison circuit 1 10, an expected 
value storage register 111; and pass/fail result signal 1 12 is used as the output terminal. 
Errors are defined for all the signal paths inside the circuit under test in logic circuit 
model 201 using error definition unit 202 and are output to simulation error table 203. 

[0019] 

Thus, output is observed in the pass/fail result signal 112, and error simulation is realized 
in error simulation unit 205 as time elapses using clock signal 204 which drives the shift 
operation of the linear feedback shift registers 114 contained in random number generator 
circuit 102. At starting time, all errors in the logic circuit model included in the present 
table of errors for simulation 203 are set. The clock signal is input once, and correct 
values as well as the influence of errors are allowed to propagate. When the time comes 
to observe the output from the logic circuit model at the observation point set in the logic 
circuit model, an undetected error summary classifying errors that cannot be detected at 
that observation point is created, and this is the table of errors for simulation 203 for the 
next cycle; then each cycle is repeated. When the patterns generated by the random 
number generator circuit have cycled through, the simulation error table 203 at that point 
in time is output as error data ultimately undetectable by the randomly generated patterns. 

[0020] 

Next, logic circuit model 207 corresponding to the logic circuit block 103 section of Fig 1 
is created, and patterns are sought for detecting the various errors included in undetected 
error data 206 by means of automatic test pattern generator 208 realized by computer. 
This is carried out until the necessary error detection rate in the logic circuit block is 
reached, and an auxiliary pattern table 209 is created chronologically ordering the signal 
values shifted into each scan chain 105. Each row of signal values in one time point from 
this auxiliary pattern table 209 is allotted one address, and is saved in auxiliary pattern 
storage memory of Fig 1 . 

[0021] 

Table 1 is an example of an auxiliary pattern table. 



[0022] 


[Table 1] 


Time 


Input 


signal 


value 




a 


b 


c 


Tl 


1 


0 


0 



T2 


0 


1 


0 


T3 


1 


0 


0 


T4 


1 


1 


1 


T5 


0 


0 


1 


T6 


X 


X 


X 


T7 


0 


1 


1 


T8 


1 


0 


1 


T9 


0 


0 


1 


TIO 


1 


1 


1 


Til 


0 


0 


0 


T12 


X 


X 


X 











[0023] 

This example shows the configuration of the states of three scan chains 105 with five 
flip-flops 104 each in logic circuit block 103, the test object. Patterns for input signal 
values are shown for input terminals a, b and c of the three scan chains 105 in the logic 
circuit block so that at time Tl5a=l,b = 0, c = 0, and at time 72, a = 0, b = 1 and c = 0. 
At times 71,72, 73, 74 and 75, synchronized with each of these clock signals, test data 
entered from input terminals a, b and c on scan chains 105 is shifted into scan flip-flops 
1 04 on scan chains 105, and the shift-in operation is performed in five clock cycles. 
7hen, at time 76, scan flip-flops 104 normally send data from the input to the output, 
synchronized with the clock. At time 76, because no shift operation is performed into 
scan chains 105, it doesn't matter whether the values input into input terminals a, b and c 
of scan chains 105 are 0 or 1, so they are represented with an "X," 7he process is the 
same for times 77 - 712. 

[0024] 

7able 2 explains the memory content of auxiliary pattern storage memory 116 
corresponding to the contents of auxiliary pattern table of 7able 1. 



[0025] [7able 2] 



Address 


Bit 




1 


2 


3 


1 


1 


0 


0 


2 


0 


1 


0 


3 


1 


0 


0 


4 


1 


1 




5 


0 


0 




6 


0 


1 




7 


1 


0 




8 


0 


0 




9 


1 


1 




10 


0 


0 


0 











[0026] 

Each bit of auxiliary pattern storage memory 116 corresponds to a scan chain 105, and 
each address corresponds to a time point from start. Input signal values of each input 
terminal a, b and c are assigned the 1^^ bit, 2""* bit and 3'^* bit at shift-in time; the \'\ 2""* 3'"* 
addresses etc correspond to times Tl, T2, T3..., and they are stored in this way in 
auxiliary pattern storage memory 116 chronologically. 

[0027] 

By means of the self-inspection pattern generating device for incorporation in a logic 
circuit of Claim 1 , patterns for detecting errors which cannot be detected by patterns 
generated by the random number generator circuit inside the semiconductor circuit are 
stored in an auxiliary pattern storage memory. First, patterns generated by the random 
number generator circuit are applied to each input of the circuit under test, and after one 
cycle of random number generation, the stored patterns are read out from auxiliary 
pattern storage memory and applied to the inputs of the circuit under test. As a result, by 
having auxiliary pattern storage memory for pattern storage, in addition to being able to 
construct a random number generator circuit with linear feedback shift registers having 
fewer stages than there are scan flip-flops and being able to perform error detection on all 
elements in a circuit under test using a pattern generating device of the smallest necessary 
circuit scale, because it is possible to perform error detection on all elements inside a 
circuit under test within a short time, total pattern generation time used for generating 
with the pattern generation device can be shortened. 

[0028] 

According to the method of pattern selection for self-inspection for incorporation in a 
logic circuit of Claim 2, by means of selecting error detection-efficient patterns using an 
automatic test pattern generator, it is possible to store only those patterns in auxiliary 
pattern storage memory, and the needed auxiliary pattern storage memory's capacity can 
be kept as low as possible. 



[Brief Description of the Figures] 

[Fig 1] Block diagram showing the structure of the self-inspection pattern generation 
device for incorporation in a logic circuit in the preferred embodiment of the present 
invention 

[Fig 2] Flow chart showing the processing steps for selecting test patterns stored in the 
auxiliary pattern storage memory of Fig 1 

[Fig 3] Block diagram showing the structure of a conventional self-inspection pattern 
generation device for incorporation in a logic circuit 

[Explanation of the Numbering] 

1 0 1 Semiconductor integrated circuit 

1 02 Random number generator circuit 

1 03 Logic circuit block 

104 Scan flip-flop 

1 05 Scan chain 



106 
107 
108 
109 
110 
111 
112 
113 
114 
115 
116 
117 
118 
119 



Scan input signal 
Switch signal 
Selector 

Output pattern compression circuit 
Output comparison circuit 
Expected value storage register 
Pass/fail result signal 
Register 

Linear feedback register 

Exclusive OR gate 

Auxiliary pattern storage memory 

Memory control signal 

Memory output line 

Address counter 



sofl SOS 504 501 Semi-conductor IC 

A / / / 502 Random number generator circuit 




S 1 5 




S I 1 



B 1 0 



509 



1 Z 



503 Logic circuit block 

504 Scan flip-flops 

505 Scan chain 

506 Scan input signal 

507 Switch signal 

508 Selector 

509 Output pattern compression circuit 

510 Output comparison circuit 

511 Expected value storage register 

512 Pass/Fail result signal 

513 Register 

514 Linear feedback register 

515 Exclusive OR gate 
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